Theo điều tra dân số năm 2001 của Ấn Độ[2], Baldeo có dân số 9695 người. Phái nam chiếm 54% tổng số dân và phái nữ chiếm 46%. Baldeo có tỷ lệ 63% biết đọc biết viết, cao hơn tỷ lệ trung bình toàn quốc là 59,5%: tỷ lệ cho phái nam là 74%, và tỷ lệ cho phái nữ là 49%. Tại Baldeo, 17% dân số nhỏ hơn 6 tuổi.